PROPERLY TWISTED GROUPS AND THEIR ALGEBRAS 

JOHN W. BALES (2006) 

- Abstract. A proper twist on a group G is a function q : G x G M- {—1, 1} 

^•—^ ' with the property that, if p, q S G then a{p,q)a{q,q~^) = a{pq,q~^) and 

^^ a{p~^,p)a{p,q) = a{p~^ ,pq). The span V of a set of unit vectors B = 

{ip\p £ G} over a ring K with product xy = ^„ „ ct{p, q)xpyqipq is a 
twisted group algebra. If the twist a is proper, then the conjugate defined by 
X* = J2p°'(.P:P~^)^p'>-p-i and inner product (x,y) = Y^pXpy*, satisfy the 
^^ , adjoint properties {xy,z) = {y,x*z) and (x,yz) = {xz*,y) for all x,y, z £ V . 






> 



X 



Proper twists on Z^ over the reals produce the complex numbers, quaternions, 
octonions and all higher order Cay ley- Dickson and Clifford algebras. 



1. Introduction 



A vector space V with orthonormal basis B can be transfornied into an algebra 
by defining a product for the elements of B and extending that product to V. An 
obvious way to define a product on B is to associate each element of B with a 
corresponding element of a group G so that given p,q £ G and ip,iq G B, one 
l«^^ ■ has the product ipiq ~ ipq . Extending this product to V transforms V into a 

Qs I group algebra. This scheme may be modified by adding a 'twist'. Define a function 

^Sl ■ a : G X G i-^ {—1,1} and define the product ipiq = a{p,q)ipq. Extending this 

product to V transforms V into a twisted group algebra [5]. Specific properties 
J~^ ■ of the twist give rise to specific properties of the algebra. For each non-negative 

^^ I integer N , the Euclidean vector spaces of dimension 2^ may be transformed into 

either a Cayley-Dickson or Clifford algebra by an appropriate twist on the direct 
product Z^ . 

Given a twisted group algebra V with element x , the transformation L^ '■ V i^ 
V defined by L^ (y) = xy is a linear transformation with standard matrix [x] . The 
product of elements x,y &V is xy = [x]y. A result of Wedderburn [5] guarantees 
C^ I that \\ xy\\ < y/n || x || || y |1 where n is the order of [x] . If the twist is "associative" 

then V is associative and [xy] = [x] [y] making V isomorphic to a ring of square 
matrices. The Clifford algebras fall into this category, as well as the reals, complex 
numbers and quaternions. Cayley-Dickson algebras from the octonions upwards 
are non-associative. 

2. Twisted Group Algebras 

Let V denote an rt -dimensional inner product space over the ring K. Let G 
denote a group having only n elements. Let B — {ip \ p G G} denote a set of unit 
basis vectors for V. Then, for each x G V, there exist elements {xp | Xp € K,p S G} 
such that X — J2p^p^p- 
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Define a product on the elements of B and their negatives in the following manner. 

Let a : G X G !—>■ {—1,1} denote a sign function or 'twist' on G. Then for p,q G G 
define the product of ip and iq as follows. 

Definition 2.1. 

ipiq = a{p,q)ipq 

Extend this product to V in the natural way. That is, 
Definition 2.2. 

xy= iJ2 "^p^p 1 ( J2 yi^i 1 

p,q 

In defining the product this way, one gets the closure and distributive properties 
"for free", as well as {cx)y = x{cy) = c{xy) 

This product transforms the vector space V into a twisted group algebra. The 
properties of the algebra depend upon the properties of the twist and the properties 
of G. 

Notation 2.3. Given a group G, twist a on G and ring K, let [G,a,IK] denote 
the corresponding twisted group algebra. If IK = M , abbreviate this notation [G, a] . 

Definition 2.4. Let x e V" = [G, q:,IK] . Define the matrix [x] : G x G i— > K such 
that for r,sGG, [x]{r,s) — a{rs^^,s)x^g-i. 

Theorem 2.5. For x,y eV = [G,a,K] , xy = [x]y. 

Proof. Given xy — ^ a{p, q)xpyqipq let pq — r. Then p = rq^^, so 

xy ^^a{rq^^,q)xrq-iyqir = [x]y. 

r,q 

D 

„, r w N \oi(p,s) if ps ^ r 

Theorem 2.6. [ip](r,s) = < ^ ' 

I otherwise 

r. ,1 o -7 r ^ ^• u ^ f"fe9)a(M,s) H pqs ^ r 

Corollary 2.7. [a{p,q)ipq]{r,s) ^ i . 

I otherwise 

rr^i, oo ^r- ir- n^ ^ j a{p, qs) a{q, s) if pqs ^ r 

Theorem 2.8. ([«p][«g]) (r, s) = < 

I U otrierwise 

Corollary 2.9. [Jp][i,j] — a{p,q)[ipq] provided a{p,q) a{pq,s) — a{p, qs) a{q, s) 
for p,q, s Cz G . 
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3. Symmetric and anti-symmetric products 

Definition 3.1. For group G , the interior oi G x G , written Gq , is the set of aU 
ordered pairs {p,q) Cz G x G such that p ^ e , q ^ e and pq ^ e or equivalently, 

e 7^ P 7^ q^^ 7^ e. 

Definition 3.2. For group G and twist a , the symmetric part oi G x G with 
respect to a , written G^ + a , is the set of all ordered pairs in G x G such that 
a{p,q) = a{q,p). The anti- symmetric part of G x G with respect to a, written 
G^ — a , is the set of all ordered pairs in G x G such that a{p, q) ^ a{q,p). 

Every twisted product can be decomposed into its symmetric and anti-symmetric 
parts. 

Definition 3.3. For x, y G [G, a, K] , define the symmetric product xM y as 

a; V y = ^ a{p, q)xpygipq 
p,q 
and define the anti- symmetric product x A y as 

a; A 2/ = ^ a{p, q)xpyqipg 
p,q 
The following results are immediate. 

Theorem 3.4. For x,y e [G, a, EC] , 

(1) xy = x\/y + xAy 

(2) xVy = yV X 

(3) xAy = -{yAx) 

(A\ X, xy + yx 

(4) xV y ~ 



(5) xAy 



2 

xy — yx 



2 

Definition 3.5. For group G and twist a , the symmetric interior of G x G with 
respect to a , written Gq 4- a , is the intersection of the symmetric part of G x G 
with the interior of G x G. The anti- symmetric interior written Gq — a , is the 
intersection of the anti-symmetric part of G x G with the interior of G x G. 

Tiieorem 3.6. // a{p,p^^) = a{p^^,p) for p E G then 

xVy = Xey + xye + ^ a{p,p^^)xpyp-i - 2xeye + ^ a{p, q) f ^-% — ^^ ) V? 
and 



xAy^ J2a{p,q)h^y^L_^^ 



i-pq 



Proof. Separating out the terms oi x \/ y for which p = e , q = e , p = q ^ and 

e ^ p y^ q~^ y^ e yields 

xV y = Xey-\- xye-^'^a{p,p^'^)xpyp-i -2xeye+ ^ a{p, q) i ^ '' — ^-^ 

P P,9 ^ 
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The set of all {p,q) E G x G for which a{p,q) ^ a{q,p) is precisely the anti- 
symmetric interior of GxG , since a(e, q) — a{p, e) = 1 and a{p,p^^) — a{p~^,p). 
Thus 



Gf,-a 

■ i'pq 



tr) 



xAy=^ a{p, q) 

p,q \ " / 

D 



4. Twists and Ring Properties 

Let G denote a finite group with identity e , K a ring and a a twist on G . Let 
y=[G,a,K]. 

In order for i^ to be the identity element 1 of the group algebra V , we require 
for all p G G 



(4.1) a(e,p) = a(p,e) = 1 

Definition 4.1. If a{p,q) = a{q,p) for all p, g G G , then a is a commutative 
twist. 

Theorem 4.2. If V ~ [G, q;,K] and a is com,m,utative, then the resulting product 
on V is commutative. 

Proof. For p, g G G, ipiq — a{p,q)ipq = a{q,p)iqp. Thus, for x,y £ V , xy = 
Ep,q ^pVq "(P> l)hq = Y.q.p ^qVp "(?' P)Sp ^ V^ ^ 



Corollary [2T9] establishes that a twisted group algebra is isomorphic to to a ring 
of square matrices provided that a particular condition on the twist is satisfied, 
motivating the following definition. 

Definition 4.3. If a{p,q) a{pq,r) — a{p,qr) a(q,r) for p,q,r G G, then a is an 
associative twist on G. 

Theorem 4.4. If P,q,r E G and a is associative, then ip{iqir) = (ipiq)ir. 

Proof. 

ip{iqir) ^ip{a{q,r)iqr) 

= a{q, r)ipigr = a(p, qr) a{q, r)ip(qr) 
= a(p, q) a{pq, r)i(pqy 
= a{p, q)ipqir 

^ \}p^q} ^r . 

o 

Theorem 4.5. If x,y,z E V = [G, a,]K] and if a is associative, then x{yz) = 
{xy)z. 
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Proof, yz ^ Y.q,r iVq^r) iqir, SO 

x{yz) = ( Yl ^p^p ] ( X! (2^9^'-) *?* 

\ P / \q,r 

/ ^ ^p xUq^r) ^p y^q^r) 

/ ^ \-^pyq) ^r V'p^q) ^r 
p,q,r 

=^ I / ^ [•^pyq) '^p^q I / ^ 2:7-^7' 
\p,<3 / r 



{xy)z 



D 



Corollary 4.6. If a is associative, then < [G, a, K] , +, • > is a ring with unity. 

Theorem 4.7. For each p G G, a (p,p^^) i„-i and a (p^^,p] ip-i are right and 
left inverses, respectively, of ip. 



Proof. 



ip{a{p,p '^)ip-i) =a{p,p '^) ipip-i 

= a {p,p^^) {a {p,p''^) ipp-i) 

= ie = 1 
(a {p~^,p) ip-i) ip = a {p^^,p) ip-iip 

= a {p^^,p) {a {p~^,p) ipp-i) 

= if! = 1 



D 



Definition 4.8. If a {p,p ^) = a (p ^,p) for p E G, then a is an invertive twist 
on G. 

Tlieorem 4.9. If p (z G and if a is invertive, then ip has an inverse 
ip^ = a {p,p^^) ip-i = a {p'^,p) ip-i. 

Proof. Follows immediately from Theorem 14.71 and Definition 14.81 D 

Definition 4.10. If a is invertive, and x eV = [G,a,K] , then let x* = J2p ^p^p^ 
denote the conjugate of x. 

Tiieorem 4.11. // a is an invertive twist on G, and if x,y Cz V = [G, a, IK] , then 
(i) X* ^J2pa{p^^,p)x*_,ip 
(ii) X** = X 
(iii) {x + y)* = X* +y* 
(iv) (ex) — c*x* for all c G K. 

Proof. 
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(i) Let q^^ =p. Then 

* _ v^ * — 1 

X — / ^ ^qT-q 

q 

q 

p 
(ii) Let z = x*. Then 

z = ^a{p^'^,p)xp-iip 
p 

p 

where Zp = a [p~^,p) x*_i. Then Zp-i = a [p,p^^) x* and 

z*-i = a {p,p^^) Xp. So 
X** =z* 

= ^a{p-^,p)z*p^,ip 
p 

= ^o:{p^'^,p)a{p,p^^)xpip 
p 

P 
(hi) 

(a; + y)* = ^ (.Xp + yp)*ip ^ 



(iv) 



= > ;(^;+y;)v' 


p 


= y,^?p^ + T.y*p'p^ 


p p 


^x* +y*. 


(ex)* ^ ) ; {cxp)*ip^ 


p 


= Y^<fx-^ 


p 


= c y ^ Xpip 


p 


= c*x* 



D 
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The invertive property is not sufBcient for establishing the algebraic property 
(xy) = y*x* . For that, we need the propreity property. 

5. Proper Twists 

Definition 5.1. The statement that the twist a on G is proper means that if 
p,q ^ G, then 

(1) a{p,q)a{q,q-^) :^a{pq,q-^) 

(2) a{p-^,p)a{p,q) ^a{p-^,pq) . 

Theorem 5.2. Every associative twist is proper. 
Proof. 

(1) a{p, q) a (q, q'^) = a (pq, q'^) a (p, qq'^) 

= a {pq, q~^) a{p, e) = a {pq, q"^) a{e, e) = a {pq, q-^) 

(2) a{p-'^,p)a{p,q) = a {p-'^p,q) a {p'^ ,pq) 

= a(e,q)a{p-^,pq) ^ a{e,e) a{p-'^ ,pq) = sgn{p-^,pq) 

a 

Tiieorem 5.3. Every proper twist is invertive. 

Proof. Suppose a is proper. Then a (p,p^^) a {p~^,p^ = a {pp~^,p) = ct{e,p) — 
1, thus a {p,p~^) — a {p^^,p) . So a is invertive. D 

Tiieorem 5.4. If a is a proper twist on G, then {ipiq) — i*„il for all p,q ^ G. 

Proof. Since ipiq == a{p,q)ipq, {ipiq)* = {a{p,q)ipq)* = a{p,q){ipq)* 
= oi{p,q)ipq = a{p,q)a \{pqy^ ,pqj i(pq)-i. 
On the other hand, 

i*q^p ^iq^ip^ = {a{q^^,q)iq-i) {a{p^^,p)ip-i) 

== a {q^^,q) a {p^^,p) a {q^^ ,p^^) iq-ip-i 
= a {q^^,q) a {p^^,p) a {q^^,p^^) i{pq)-i 
Therefore, in order to show that {ipiq) — iqip, it is sufRcient to show that 

a(p,9)a((M)"^ ,Pqj ^oi{q-'^,q)a{p-'^,p)a{q-^,p-'^) . 
Beginning with the expression on the left, 

a{p,q)a{{pq)^^,pq) == a{p,q) a {q,q^^) a{q,q^'^) a{{pq)^'^ ,pq) 
= a{pq,q^'^)a{q,q^^)a{{pq)^'^,pq) 
• ((m)"\m) a {pq, q^^) a {q, q^^) 
'{{Pq)^\p)a{q,q^^) 
a ((w)"\p) a {p,p^'^) a {p,p^'^) a {q, q^^) 
a {q^^p^'^,p) a {p,p^'^) a {p,p^^) a {q, q^'^) 
a {q^^,p^^) a {p,p^'^) a {q, q^^) 
OL {q^^,P^^) a {p^'^,p) a {q^^,q) 

D 
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Theorem 5.5. If a is a proper twist on G and if x,y E V — [G,q;,K] , then 
(xy)* ^y*x*. 



Proof. 



(xyY 






I 2_^ Xpyqlplq I 
\P,9 / 

/ , [Xpyqlplq) 
Vq Xplq Ip 



E^;^9-^) [t.-?^') 



V X 



a 



Definition 5.6. The inner product of elements a; and y in V = [G, a,K] is 

{x,y) ^J2pXpyp- 

Tiieorem 5.7. If a is a proper twist on G, and if x,y Cz V = [G, a, K] , then the 
product xy has the Fourier expansion 

Xy = ^ {x, irV*) ir = ^ {y, X*ir) ir 
r r 

Proof. 

(i) y* = Ss Q; (s, s~i) y'l-iis- Let p = rs. Then 

iry* = ^ a (s, s"^) y*-iiris 

S 

= ^ a{r, s) a (s, s"^) y*-iirs 

S 

= ^a(rs,s^^)yl-iirs 

S 

= ^a{p,P^^r)y*-iJp 



Thus, 



(x, I 



ry*) ^^{p,P ^r)xpy**p-i^ 
p 

= ^o:{p,p^'^r)xpyp-ir 
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(ii) a;* = ^j a (s ^,s) x*-iis- Let q = sr. Then 



X I 



S 

'^a{s~^,s) a{s,r)xl-iisr 

S 

s 

'^a{rq-^,q)x*g-,ig 



So {y,X*ir) ^Y.qO^i'^l ^,Q)Xrq-^yq- 

(iii) 

Xy ^ ^ ^ Xpyqlplq 

p,q 
q,p 

Let pg = r. Then p — rq^^ and q = p^^r. 
Thus, 

And 

2;y = Lr.p " (P:P~^0 Xpyp-^rir = Lr (2^, «rj/*) V- □ 



Corollary 5.8. If a is proper, then {xy,ir) — {x,iry*) = {y,x*ir) ■ 

Definition 5.9. A proper *-algebra is an inner product space with an involution 
(*) satisfying the adjoint properties: 

(5.1) {xy,z) = {y,x*z) 

(5.2) {x,yz) = {xz*,y) 

for all X, J/, z in the algebra. 

Note: The Cayley-Dickson algebras are known to be proper *-algebras [1]. 
Theorem 5.10. If V = [G, a, K] and if a is proper, then V is a proper *-algehra. 
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Proof. Let x,y, z G G . Then 

{xy,z) ^ /xy,^Zrir) 

r 
r 
r 
r 

= ( 2/, a;* ^ 2;rV y 

= (y,a;*z) 



and 



{x,yz) = (^Xrir,yz) 

= X! i^rir^yz) 

r 

= ^Xr{ir,yz) 

r 

= ^Xr{yz,ir)* 

r 

= ^Xr{y,irZ*)* 

r 

= ^Xr{irZ*,y) 

r 

= ^{{Xrir)z*,y) 

r 

= (^{Xrir)z*,y 

= {xz*,y) 



a 



The next theorem and its coroUaries apply specifically to real Cayley-Dickson 
and Clifford algebras. 

Theorem 5.11. Suppose V ~ [G,a], a is proper and p = p^^ for all p ^ G. 
Then for all p Cz G, [1 — a{p,p)] {x, ipx) — 0. 

Proof ipX = J2q Xqipiq = J2q ^^(P; <l)xqipq = J2r ct{p,pr)xprir whcrc q = pr. 
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2 {x, ipx) = 2 2^ a{p,pr)xrXpr 

r 

= 2 a(j),p) ^ a(p, r)xrXpr 

r 

= a{p, p) ^ a{p, r)xrXpr + a{p,p) ^ a(j>, q)xqXpg 

r q 

= a{p,p)'^a{p,r)xrXpr + a{p,p)'^a{p,pr)xprXr 

r r 

= a{p,p)^a{p,r)xrXpr + a{p,p) a{p,p)^a{p,r)xrXpr 

r r 

= [a{p, p) + 1] ^ a{p, r)xrXpr 

r 

= [a(p,p) + l\a{p,p)^a{p,pr)xrXpr 

r 

= [l + a(p,p)] {x.ipx) 
Thus [1 — a{p,p)] {x,ipx) =0. D 

Corollary 5.12. Suppose V = [G,a\, a is proper and p — p^^ for all p £ G. 
Then {x,ipx) ~ provided a{p,p) = —1. 

Corollary 5.13. Suppose V = [G,a], a is proper and p = p^^ for all p E G. 
Then {xx* ,ip) = provided a{p,p) = —1. 



6. The Cayley-Dickson Algebras 

The complex numbers can be constructed as ordered pairs of real numbers, and 
the quaternions as ordered pairs of complex numbers. The Cayley-Dickson process 
continues this development. Ordered pairs of quaternions are octonions and ordered 
pairs of octonions are sedenions. For each non-negative integer N the Cayley- 
Dickson algebra Sat is a properly twisted group algebra on E , with §o = H^ 
denoting the reals, Si = C the complex numbers, §2 = H the quaternions and 
S3 = O the octonions p,,. 

In the remainder of the paper we will develop the real Cayley-Dickson and 
Clifford algebras as proper subsets of the Hilbert space i"^ of square summa- 
ble sequences. The canonical basis for (.2 will be indexed by the group Z+ = 
{0; 1, 2, 3, • • • } of non-negative integers with group operation the 'bit-wise exclu- 
sive or' of the binary representations of the elements. 

Equate a real number r with the sequence r, 0, 0, 0, • • • . Given two real number 
sequences x = xo, a;i, X2, • • • and y — yo^yi,y2r ' ' j equate the ordered pair (x, y) 
with the 'shuffled' sequence 

{x,y) = xo,yo,xi,yi,X2,y2,--- 
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The sequences 

io -1,0,0,0,--- 

ii =0,1, 0,0,--- 

i2 = 0,0,1, o,--- 

i3 =0,0,0,1, ••• 



form the canonical basis for M" and satisfy the identities 

(6.1) i2n =(i„,0) 

(6.2) 12,1+1 = (0,i„) 

This produces a numbering of the unit basis vectors for the Cayley-Dickson 
algebras which differs from other numberings, yet it arises naturally from equating 
ordered pairs with shuffled sequences. It also produces, quite naturally, the Cayley- 
Dickson conjugate identity. 

In order to define a conjugate satisfying a; + a;* e K , we must have ig = zo (else 
1 will not be the identity) and i* = — i„ for n > 0. This leads to the result 

(6.3) {x,y)*^ix*,-y) 

The usual way of multiplying ordered pairs of real numbers (a, b) and (c, d) 
regarded as complex numbers is 

(a, fo)(c, d) ~ {ac — bd, ad + be) 

This method of multiplying ordered pairs, if repeated for ordered pairs of ordered 
pairs ad infinitum, produces a sequences of algebras of dimension 2^ . However, 
the four dimensional algebra produced when A^ = 2 is not the quaternions but a 
four dimensional algebra with zero divisors. The twist on §„ = M^ produced by 
this product is ri{p, q) = (— 1)<p'^9) with pAq the bitwise 'and' of the binary repre- 
sentations of p and q and (p) the 'sum of the bits' of the binary representation of 
p. ipiq = (— l)^^^^^ipg where pq ^pYq: the 'bit-wise' "exclusive or" of p and q. 
(This group product is equivalent to addition in Z^ . ) Since rj , considered as a ma- 
trix, is a Hadamaard matrix, r]{p,q) = (— 1)(p^9> ^lay be termed the 'Hadamaard 
twist'. It is a simple exercise to show that the Hadamaard twist is associative. 

The product which produces the quaternions from the complex numbers is the 
Cayley-Dickson product 

(6.4) {a,b){c,d) = {ac-db*,a*d + cb) 

For real numbers a,b,c,d this is the complex number product. For complex 
numbers a, 6, c, d this is the quaternion product. For quaternions, it is the octonion 
product, etc. 

One may establish immediately that io = (1,0) is both the left and the right 
identity. Furthermore, applying this product to all the unit basis vectors yields the 
following identities: 



i2pi2q 


= (Zp,0)(Zg,0) = (Zpig,0) 


*2p^2q+l 


= (zp,o)(o,z,) = (o, *;*<,) 


*2p+l*2q 


= (0,*p)(i„0) = (0,i,zp) 


hp+lilq+l 


= (o,zp)(o,*,) = -(z,z;, 
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(6.5) 
(6.6) 
(6.7) 
(6.8) 

This product on the unit basis vectors recursively defines a product and a twist 
7 on the indexing sets Z^ for each Cayley-Dickson space Sat in such a way that 
Sat C Siv+i C €^ for all N . The product pq of elements of Z|^ implied by these 
identities is the bit-wise 'exclusive or' p)^q of the binary representations of p and 
5, which is equivalent to addition in Z^. For this product, is the identity and 
p~^ — p for all p £ Z^. 

These identities imply the following defining properties of the Cayley-Dickson 
twist 7 : 



3.9) 7(0,0) = 7(P,0)-7(0,<Z) = 1 

3.10) 7(2p,2(?) = 7(P,9) 

3.11) 7(2p+l,2<7) = 7((7,p) 

3.12) 7(2P,2, + 1) . |-^(^''^) '[P/' 

1 otherwise 



(6.13) j{2p+l,2q+l) = 

— 1 otherwise 



-fiq,p) if p 7^0 
— 1 otherwis 

These properties, in turn, imply the quaternion properties: 
For O^p^q^O, 

(6.14) j{p,p) = -1 

(6.15) j{p,q) = -j{q,p) 

(6.16) j{p,q) = ■y{q,pq) = -y{pq,p) 

The quaternion properties imply that iiO^p^q^O and if ipiq = v then 
ipiq — iqir — trip and ipiq = —iqip- Thus elements of Z§ for k > 2 can be 
arranged into triplets of the form {p,q,pq) for which ipiq — ipq. For Zg these are 
(1, 2, 3), (1, 4, 5), (1, 6, 7), (2, 4, 6), (2, 7, 5), (3, 6, 5)^ and (3, 7, 4). 

The quaternion properties also imply that 7 is a proper sign function. That is, 
for all p, q , 

(6.17) 7(p, q) 7(q, q) = 7(^9, g) 

(6.18) 7(p,p) lip, q) = ■y{p,pq) 

Thus Cayley-Dickson algebras are proper *-algebras satisfying the adjoint prop- 
erties: For all x,y, z, 

{xy,z) = {y,x*z) 
{x,yz) = {xz*,y) 
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Left open is the question whether P is the completion of the sequence of Cayley- 
Dickson algebras. It is clear that if x e l"^ then xy G l"^ provided y e Sat. It is 
not clear, however that xy G £^ for all x,y G I?. 

is anti-symmetric, by theorem 13.61 we have 



Since the interior of Z^ x Z^ 



Theorem 6.1. 



xV y 



xoy + yox 
xoy + yox 



{x,y) 



2xoyo 



7. The Cayley-Dickson Twist on Z^ 



The recursive definition I6.9H6.13] of the Cayley-Dickson twist on Z+ may be 
restated as follows: For p,q E Z+ and r, s E {0, 1} , 



(7.1) 
(7.2) 

where 

(7.3) 

(7.4) 
(7.5) 



7(0,0) = 1 
j{2p + r,2q + s) = j{p,q)Apg{r,s) 



A — 

J^pq — 



1 1 

1 -1 

1 -1 

1 1 



-1 



ifp = 

liQ^p — qovp^q = Q 
ifO^p^g^O. 



Define 7q = (1) . Then, for each non-negative integer N , ^f^+i is a partitioned 
matrix defined by 



(7.6) 



7Ar+l = (7Ar(P,g)^p?) 



The twist for the sedenions, octonions, quaternions, complex numbers and reals 
is given by the matrix 74 : 



/ 1 






























1 \ 




-1 




-1 




-1 




-1 




-1 




-1 




-1 




-1 




-1 


-1 






-1 


-1 






-1 


-1 






-1 


-1 








-1 


-1 


-1 


-1 






-1 


-1 






-1 


-1 








— 1 


-1 




-1 






-1 




-1 


-1 




-1 






-1 










-1 


-1 


-1 


-1 


-1 


-1 










-1 


-1 




-1 




-1 


-1 




-1 




-1 




-1 






-1 




-1 






-1 


-1 






-1 


-1 










-1 


-1 


-1 


-1 




-1 


-1 




-1 






-1 


-1 






-1 




-1 


-1 
















-1 


-1 


-1 


-1 


-1 


-1 


-1 


-1 








-1 




-1 




-1 




-1 


-1 




-1 




-1 




-1 








-1 


-1 


-1 


-1 


-1 


-1 






-1 


-1 












-1 


-1 






-1 


-1 




-1 






-1 


-1 






-1 










-1 


-1 










-1 


-1 


-1 


-1 


-1 


-1 




— 1 




— 1 


— 1 




— 1 






— 1 




— 1 


— 1 




— 1 




\ 1 




-1 


-1 










-1 


-1 


-1 


-1 






-1 


-1 / 
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8. Clifford Algebra 

In Clifford algebra [2], the same unit basis vectors B = {i-p\p G ^2^} and the 
same bit-wise 'exclusive or' group operation on TL^ may be used. Only the twist 
will differ. 

In Clifford algebra, the unit basis vectors are called 'blades'. Each blade has a 
numerical 'grade'. The grade of the blade ip is the sum of the bits of the binary 
representation of p denoted here by (p) . 

io = 1 is the unit scalar, and is a 0-blade. 

*i , *2, *4j • • • , *2" • are 1-blades, or 'vectors' in Clifford algebra parlance. 

*3) *5) ^6; • • • are 2-blades or 'bi-vectors'. 

Z7, ill, ii3, ii47 • ■ ■ are 3-blades or 'tri-vectors', etc. 

As was the case with Cayley-Dickson algebras, this is not the standard notation 
for the basis vectors. However, it has the advantage that the product of unit basis 
vectors satisfies i^iq = (j){p,q)ipq for a suitably defined Clifford twist (f) on Z^. 

In the standard notation, 1-blades or 'vectors' are denoted ei, 62, 63, • • • , whereas 
2-blades or 'bivectors' are denoted ei2, 613, 623, • • • etc. 

Translating from the e -notation to the i -notation is straightforward. For ex- 
ample, the 3-blade 6134 translates as ?i3 since the binary representation of 13 is 
1101 with bits 1, 3 and 4 set. The 2-blade 623 = ia since the binary representation 
of 6 is 110, with bits 2 and 3 set. 

All the properties of 71 -blades can be deduced from five fundamental properties: 

(1) The square of 1-blades is 1. 

(2) The product of 1-blades is anticommutative. 

(3) The product of 1-blades is associative. 

(4) The conjugate of a 1-blade is its negative. 

(5) Every n -blade can be factored into the product of n distinct 1-blades. 

The convention is that, if j < k, then Cjek = Sjk, thus e^ej — —e.jk- 
Any two n -blades may be multiplied by first factoring them into 1-blades. For 
example, the product of 6134 and 623, is computed as follows: 

6134623 = 6163646263 

= -6164636263 

= 6164626363 

= 616462 

= —616264 

= -6124 

Since 6134 = 113 and 623 = iq, and the bit- wise 'exclusive or' of 13 and 6 is 11, 
the same product using the ' i ' notation is 

ii3.H = (/'(13, 6)zii 

so evidently, 0(13,6) = —1. 

The Clifford twist <f) can be defined recursively as follows: 

(8.1) 0(0,0) = 1 

(8.2) 0(2p+l,2g) = 0(2p,2g)-0(p,g) 

(8.3) 0(2p-Kl,2g+l) = 0(2p,2g+l) = (-l)<P>0(p,g) 
For Clifford algebra, x + x* is not generally a real number. 
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Since 

(8.4) t; = ^{p,p)ip 

and since it can be shown that 

(8.5) </>(p,p) = (-1)^ where s - ^P^^^P^ + ^^ 
it follows that, if ip is an n -blade, then 

I -i„ a n^ 4:k+l OT n^ 4k + 2 

(8.6) iZ^ { ^ . 

I ip if n = 4fc or n = 4fc + 3 

This divides the n -blades into the 'real' blades and the 'imaginary' blades, where 

(1) -blades are real 

(2) 1 -blades are imaginary 

(3) {n + 2) -blades have the opposite 'parity' of n -blades. 
The Clifford twist (j> can be shown to be associative: 

(8.7) (/){p, q) (j>{pq, r) = (p{p, qr) (t){q, r) 

Since associative twists are proper, Clifford algebras are proper *-algebras. That 
is, for multivectors x,y and z, 

(8.8) {xy,z) ^ {y,x*z) 

(8.9) {x,yz) = {xz*,y) 

9. Conclusion 

There are a number of interesting questions about properly twisted group alge- 
bras. 

oo 

The union S^o = I J §Af of all the finite dimensional Cayley-Dickson algebras is 

Af=0 

itself a Cayley-Dickson algebra. However, it is incomplete. The Hilbert space i'^ D 
Soo of square-summable sequences is a natural completion for Soo. Furthermore, 
for x,y G P' the product xy is a well-defined sequence. However, the product 
xy is not obviously square-summable so it is not clear that I? is closed under the 



Cayley-Dickson product. It is easily shown, though, that if a; € ^ and y G § 
then xy G t 



N ■ 



•2 



Question 9.1. Is the Hilbert space ^^ of square-summable sequences a Cayley- 
Dickson algebra? 

It follows from a result of Wedderburn [5] that for a;, y G Sjv || a;y || < v2^|| x || || y | 
Computer generation of random products xy in Sg by the author has never pro- 

II xy II 

duced a value of - — — — - larger than \/2 . It is tempting to conjecture that 

Ikllllyll 

II xy II < v^ll a; III! y II for all Cayley-Dickson algebras. If the conjecture is true, then 
the preceding question may be answered in the affirmative. 

Question 9.2. Is there a Cayley-Dickson algebra and elements x and y such that 

I|a;y||>y2|lx||||y|| ? 
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In the Clifford algebras, the n -blades are distinct products of n 1-blades and 
the properties of the basis vectors derive from the properties of 1-blades. A similar 
blade construction can be specified for the basis vectors of Cayley-Dickson algebras. 

Cayley-Dickson basis vectors, or n -blades should be deducible from the proper- 
ties of Cayley-Dickson 1-blades: 

(1) The square of 1-blades is — 1 . 

(2) The product of 1-blades is anticommutative. 

(3) The conjugate of a 1-blade is its negative. 

(4) Every n -blade can be factored into the 'left'-product of n distinct 1-blades. 
An example of this last is 151 — 61245 = 61(62(6465). This works since, by 

induction, 7(2",fc2"+^) — 1 for all non-negative integers n and positive integers 
k. The Cayley-Dickson product is non-associative past the quaternions, so working 
out the correct sign for the product of Cayley-Dickson blades from their factors 
would be a challenge. 

Question 9.3. Can any insights into Cayley-Dickson algebras be gleaned from 
representing the basis vectors as products of 1-blades? 



The Cayley-Dickson spaces are implicit in equations 16.31 and 16.41 

Question 9.4. Do there exist equations corresponding to eauations l6.3l and l6.4l for 
the Clifford algebras? 

The existence of the Fourier expansion (Theorem 15.71) and the adjoint proper- 
ties of a twisted group product depend upon the twist being proper. This makes 
propriety an interesting twist property. 

Question 9.5. How many proper twists exist for a given group? Which of these 
have interesting algebras? 

The proper twists on the groups Z2, Z3.Z4 and Z5 can be found by 'back of the 
envelope' investigation, and they all are commutative and associative. 

Question 9.6. Are all proper twists on Zat commutative and associative? 

If G is a group and if 7'(G') is the set of all proper twists on G, then 7^(6*) 
is itself an abelian group with identity the trivial twist i{p, q) ^ 1 for all p,q ^ G 
and product aj3{p,q) = a{p,q)j5{p,q) for a, (3 & 'P{G). 

Question 9.7. How is the abelian group 7^(G) related to G? Is there an interesting 
theory here? 
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